Dirichlet’s Theorem on Primes in an Arithmetic Progression

نویسنده

  • Daniel Weissman
چکیده

Our goal is to prove the following theorem: Dirichlet’s Theorem: For any coprime a, b ∈ Z, there are infinitely many primes p such that p ≡ a (mod b). Although the statement of the theorem involves only integers, the simplest proof requires the use of complex numbers and Dirichlet L-series. Most of this paper will therefore be devoted to proving some basic properties of characters and L-series, after which the desired theorem will follow fairly easily. The main sources for the following proof are Daniel Marcus’ Number Fields and Chapter 7 from Chan Heng Huat’s online course notes from MA 4263: Analytic Number Theory at the National University of Singapore (available at http://www.math.nus.edu.sg/ ̃chanhh/MA4263/MA4263.html), especially the latter. Marcus proves a more general result, while Chan’s proof is a little easier to follow. In addition, our proof that ∑

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dirichlet’s Theorem on Primes in Arithmetic Sequences Math 129 Final Paper

Dirichlet’s theorem on primes in arithmetic sequences states that in any arithmetic progression m,m + k, m + 2k, m + 3k, . . ., there are infinitely many primes, provided that (m, k) = 1. Euler first conjectured a result of this form, claiming that every arithmetic progression beginning with 1 contained an infinitude of primes. The theorem as stated was conjectured by Gauss, and proved by Diric...

متن کامل

The concept of “character” in Dirichlet’s theorem on primes in an arithmetic progression

In 1837, Dirichlet proved that there are infinitely many primes in any arithmetic progression in which the terms do not all share a common factor. We survey implicit and explicit uses of Dirichlet characters in presentations of Dirichlet’s proof in the nineteenth and early twentieth centuries, with an eye towards understanding some of the pragmatic pressures that shaped the evolution of modern ...

متن کامل

Dirichlet’s Theorem about Primes in Arithmetic Progressions

Dirichlet’s theorem states that if q and l are two relatively prime positive integers, there are infinitely many primes of the form l+kq. Dirichlet’s theorem is a generalized statement about prime numbers and the theory of Fourier series on the finite abelian group (Z/qZ)∗ plays an important role in the solution.

متن کامل

A formalized proof of Dirichlet's theorem on primes in arithmetic progression

Dirichlet’s theorem asserts that for all pairs of positive integers k and d that are coprime (have no common integer factor besides 1), there are infinitely many primes p such that p ≡ k (mod d), i.e. that the infinite arithmetic progression k, k+ d, k+ 2d, k+ 3d, . . . contains infinitely many primes. (The coprimality condition is easily seen to be necessary, for any common divisor of k and d ...

متن کامل

Dirichlet’s Theorem on Arithmetic Progressions∗

In this paper, we derive a proof of Dirichlet’s theorem on primes in arithmetic progressions. We try to motivate each step in the proof in a natural way, so that readers can have a sense of how mathematics works.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004